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Abstract 

This paper is devoted to the generahzation of the theory of total positivity. 
We say that a hnear operator A : R" — )■ M" is generahzed totally positive 
(GTP), if its jth exterior power /\^ A preserves a proper cone Kj C A-'M" 
for every j = I, . . . , n. We also define generalized strictly totally positive 
(GSTP) operators. We prove that the spectrum of a GSTP operator is pos- 
itive and simple, moreover, its eigenvectors are localized in special sets. The 
existence of invariant cones of finite ranks is shown under some additional 
conditions. Some new insights and alternative proofs of the well-known re- 
sults of Gantmacher and Krein describing the properties of TP and STP 
matrices are presented. 
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1. Introduction 

The theory of totally positive matrices and kernels started with Kellog 
jo], [fol and mainly developed in monographs jsf by Gantmacher and Krein 
and [sl by Karlin, nowadays becomes an interesting and important part of 
the modern analysis. A matrix A is called positive if all its elements aij 
are positive. A n x n matrix A is called strictly totally positive (STP) if 
its jth compound matrix A*--'-' is positive for every j = 1, . . . , n. (Recall 

that A^-'^ is the matrix that consists of all the minors A ( Y ' ' ' 1 , where 

\ki ... kjj 
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1 < ii < . . . < ij < n, 1 < A;i <...< /Cj < ri, of the initial matrix A. The 
minors are hsted in the lexicographic order. The matrix A*^-'^ is (") x 

dimensional, where (") = — — . The first compound matrix A^^^ is 

equal to A). 

We introduce the following definition which gives a natural generalization 
of the class of STP matrices. Given a family of proper cones {Ki, . . . , Kn}, 

Kj C we call a n x n matrix A generalized strictly totally positive 

(GSTP) with respect to {i^i, . . . , Kn] if its jth. compound matrix A*^-'^ 
maps Kj \ {0} into int(Kj) for every j = 1, . . . , n. 

The following result of Schoenberg is known for STP matrices (see, for 
example, [lij). Let us recall the following two ways of counting for the 
number of sign changes of a vector ) G M". 5" {x) denotes the 

number of sign changes in the sequence (x^, . . . , z") of the coordinates with 
zero terms discarded. S^{x) denotes the maximum number of sign changes 
in the sequence (x^, . . . , x") where zero terms are arbitrarily assigned values 
±1 (see, for example, [l5|, p. 76). 

Theorem 1 (Schoenberg). Let a n x n matrix A be STP. Then the fol- 
lowing inequality holds for each nonzero vector x &W^: 

S+{Ax) < S-{x). 

We construct special sets T{Kj) C M" with respect to the cones Kj C 
m'-j ) . Thus we obtain the following generalization of the Schoenberg theorem. 



Theorem 25. Let anxn matrix A he GSTP with respect to {Ki, . . . , Kn}. 
Then the interior of the set T{Kj) is nonempty and the inclusion x G T{Kj)\ 
{0} implies the inclusion Ax G int{T{Kj)) for every j = 1, . . . , n. 

We also generalize the classical Gantmacher-Krein theorem (see, for ex- 
ample, [H, [Hi, [l^) to the case of GSTP matrices. 

Theorem 2 (Gantmacher, Krein). Let the matrix A of a linear operator 
A : — )■ M" be STP. Then all the eigenvalues of the operator A are positive 
and simple: 

p{A) = Ai > Aa > . . . > A„ > 0. 
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The first eigenvector corresponding to the maximal eigenvalue Ai is strictly 
positive and the jth eigenvector Xj corresponding to the jth in absolute value 
eigenvalue Xj has exactly j — 1 changes of sign. Moreover, the following 
inequalities hold: 

p p 
q-l< S~(^ CiXi) < CiXi) <p-l 

i=q i=q 
P 

for each 1 < q < p < n and 0- 

i=q 

We construct special sets T{Ki, . . . , Kj) C M", i = 1, • • • , n with respect 
to the given family of cones {Ki, . . . , Kn}, Kj C K^-'-^. 

Theorem 22. Let a linear operator A : — )■ R" be GSTP with respect to 
a totally positive structure {Ki, . . . , K^}- Then all the eigenvalues of the 
operator A are positive and simple: 

p{A) = Ai > A2 > . . . > A„ > 0. 

The first eigenvector Xi corresponding to the maximal eigenvalue Ai belongs to 
int(i^ri) and the jth eigenvector Xj corresponding to the jth in absolute value 
eigenvalue Xj belongs to int(T(i^i, . . . , Kj))\T{Ki, . . . , Kj_i). Moreover, the 
following inclusions hold: 

p 

J^QXi eint(r(i^:i, Kp))\T{K,, 

i=q 

for each 1 < q < p < n and Cp ^ 0; 

p 

^i^i e T(Xi, Kp)\T{K,, 

i=q 

for each 1 < q < p < n. 

The organization of this paper is as follows. In Section 2, we introduce 
basic definitions concerning exterior powers of finite-dimensional spaces. In 
Section 3, we recall basic definitions of the theory of cones and provide some 
examples. Here we also give the definition of a cone of a finite rank. Section 
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4 deals with a certain duality between cones of rank j in M" and proper 
cones in its jth exterior power A-'M". In particular, we construct a special 
set T{Kj) C M" for a given proper cone Kj C A-'M" and study its topological 
properties. We conclude that under certain additional assumptions the set 
T{Kj) is a cone of rank j. In Section 5, we construct a set T(Ki, . . . , Xj) with 
respect to a family of proper cones Ki C R", K2 C A^M", . . ., Kj C A-'M". 
We give examples of such sets and study their topological properties. In 
Section 6, we state the main results of the theory of cone-preserving maps. In 
Section 7, we recall basic facts concerning exterior powers of linear operators 
in R". In Section 8, we introduce the concepts of generalized total positivity 
(with respect to a given family of proper cones), generahzed strict total 
positivity and generalized sign-regularity. Such definitions provides natural 
generalizations of the classes of totally positive, strictly totally positive and 
sign-regular matrices, respectively. Basic properties of GTP, GSTP and GSR 
operators are listed in Section 9. The results of this section shows that 
the class of GSR operators covers the entire class of operators with real 
spectrum. In Section 10, we state and prove the generalization of the result of 
Schoenberg concerning variation-diminishing properties of SR matrices. The 
results of this section shows that a GSR (with respect to a family of proper 
cones) operator preserves conic sets constructed as it was shown in Sections 
4-5. Our main result concerning spectral properties of GSTP operators is 
proved in Section 11. In this section we also provide some conditions for a 
family of cones which are necessary for the existence of at least one GSTP 
operator. Then we state and prove a stronger statement describing invariant 
sets of a GSSR operator. In Section 12, we deduce the classical results on TP 
and STP operators (which are special cases of GTP and GSTP operators) 
from the preceding reasoning. In Section 13, we study one more special 
case of GTP matrices, in particular, matrices every compound of which is 
diagonally similar to a positive matrix. We list some special properties of 
such matrices and provide examples which shows that this statements are not 
vahd for arbitrary GTP operators. Some conclusions are given in Section 14. 

2. Exterior powers of the space 

Let denote n-dimensional Euchdean space, and (R")' denote an adjoint 
space of all linear functionals on M". Since (R")' is also n-dimensional, we 
consider linear functionals from (M")' as vectors from M". 

Let us recall some basic definitions and statements about the tensor and 
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exterior powers of the space (for more 



complete information see 



mi 



Let j = 2, . . . , n. The space of all multilinear functionals on x^{W^y 
is called the jth tensor power of the space and denoted by (8)-^M". Its 
elements are called tensors. 

Let be arbitrary vectors from M". Then the multilinear func- 

tional Xi® . . . ® Xj : (x-'(M")') — )• M which acts according to the rule 



is called a tensor product of the vectors (Here the linear func- 

tionals /i, . . . , /j G (M"")' are considered as vectors from M"). 

The j-th tensor power gJ-'M"' of the space is spanned by elementary 
tensor products of the form Xi ® . . . ® Xj where E M". Examine 

an arbitrary basis ei, . . . , e„ in M". Then all the possible tensor products 
of the form Cj^ ® . . . ® Cj^. (1 < ii, . . . , ij < n) of the initial basic vectors 
form a basis in ^-'M". It follows that the space ^-^M" is finite-dimensional 
with dim((g)%") = . 

Let (zi, . . . , ij) be a permutation of the set [j] = {1, . . . , j}- Define 

{1, if the permutation {ii, . . . , ij) is even; 
— 1, if the permutation is odd. 

The jth exterior power A-^M" of the space M" is a subspace of the space 
®-'M"' consisting of all antisymmetric tensors (i.e. all the tensors Lp for which 
^{fu ■■■Jj) = xih, • • • , ij)^ifii, • • • , 4) where /i, . . . , fj are arbitrary func- 
tionals from (M")'). 

Let Xi, . . . , Xj be arbitrary vectors from M". Then the multilinear func- 
tional Xi A . . . A Xj : X'' (M")' — )■ M which acts according to the rule 

{xi A ... AXj){fi,...,fj) = ^ x{H,---,ij)ixi^ (g) ...(g)Xi^){fi,...Jj) = 



is called an exterior product of the vectors Here the sum is taken 

with respect to all the permutations (zi, . . . , ij) of [j] and linear functionals 
/i, . . . , /j- G (M")' are considered as vectors from M". 



(xi® ...(g)Xj)(/l,...,/j) = {xi,fi)...{XjJj), 




(n,...,ij) 
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It is easy to see, that the exterior product xi A . . . A is antisymmetric, 
i.e. the following equality holds for every permutation (zi, . . . , ij) of [j]: 

A . . . A Xi^ = xih, ■ ■ ■ ,ij){xi A . . . A xj). 

The space A-'M" is spanned by all the exterior products Xi A . . . A Xj 
where G M". If the vectors Ci, . . . , e„ form a basis in the initial 

space M" then the set of all exterior products of the type {ci^ A . . . A Ci-} 
where 1 < ii < . . . < ij < n forms a canonical basis in the space A-'M" (see 
BEIU. Thus the space A%" is finite dimensional with dim(A-']R") = (J). 



(HereG)-^,(„_^,,,. 

A scalar product on A-'M" is defined by the formula: 

{xiA...AXj, 2/1 A ... A yj) = (xi A . . . A Xj){yi, ...,yj) = 
= x{H,---,ij) {xi,,yi) ...{xi^,yj). 

It follows that the adjoint space (A-'M")' can be considered as A-'(R"')' (see 
3, P- 88). 

Let the element G A-'R" be represented in the form of the exterior 
product xi A . . . A Xj of some vectors Xi, . . . , Xj E M". Then ip is called a 
simple j-vector. The set of all simple j-vectors is called the Grassmann cone 
and denoted A-'M". The equality A-^R" = A-'R" holds only for j = l,n — 1 
and n. (Note that A^R'^ = R'^ and A"R" = R). If j = 2, . . . , n - 2, then we 
can find elements of A-'R" which can not be represented as simple j-vectors 
(see [13], p. 83). It is not difficult to see that the set A-'R" is uniform (i.e. 
the equality a = A-'R" is true for every nonzero a G Rj and closed in 

the space A-'R". 

Let us define a map Aj acting from the set of all j-dimensional subspaces 
of R" to the set of 1-dimensional subspaces (i.e. lines) of A-'R" according to 
the following rule: 

Aj{L) = {t{xi A ... A Xj)}tm, 

where L is a j-dimensional subspace of R", arbitrary linearly 

independent vectors from L. 

It is not difficult to see that the map Aj is well-defined, i.e. if xi, . . . , Xj 
and yi, . . . , yj are two sets of linearly independent vectors, which belongs to 
the same j-dimensional subspace L, then their exterior products xi A . . . A Xj 
and yi A . . . A yj are collinear (see, e.g., [l7|). 
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The map is a bijective map between all j-dimensional subspaces of ffi"' 
and all lines of (see [ij, p. 86). 

Let us consider the [n — l)th exterior power of the n-dimensional space 
W\ Note that (^^J = n, thus dim(A"'"^]R"') = n. All the exterior products 
of the type {cj^ A ... A ej^_-^} where 1 < zi < . . . < < n of the initial 
basic vectors Ci, . . . , e„ form a basis in A"~^R". Let us define a bijective 
linear operator J'n : A"~^]R" — t- M" in the following way: 



X(eii A . . . A e,„_ J = (-1)^+^6^ 



where k = [n] \ {ii, z„_i}. 

Let Xi = [x], . . . , x^) where i = 1, n — Iben — 1 arbitrary linearly 
independent vectors from M". Write the exterior product xi A . . . A Xn-i in 
the form 



xi A . . . A Xn-i = 



X, 



n-1 



«n-l 

n-1 



(eii A . . . Aei„_J. 



It is not difficult to see, that the vector 



J{Xi A ... A Xn-l) = 



k=l 



X. 



n-1 



ei 



X 



n-1 



Cn 
X 

*'n-l 



is orthogonal to the hyperplane spanned by the vectors Xi, . . . , x„_i. 



3. Conic sets: basic definitions and statements 



Let us recall some basic definitions of the theory of cones 




A closed subset X C is called a proper cone, if it is a convex cone (i.e. 
for any x,y E K, a > we have x + y, ax E K), pointed {K D {—K) = {0}) 
and sohd {mt{K) ^ 0). 

The set K* C (M")' defined in the following way 

K* = {x* e (M")' : \fyeK {y, x*) > 0}, 
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is called the adjoint cone to the cone K. The set is a proper cone in 
if and only if K* is a proper cone in (M")'. The interior of K* is defined by 
the equality 

int(X*) = {x* e (Wy : yyeK {y,x*) > 0}. 
Example 1. Let xi, . . . , G M" be linearly independent vectors. The 

set 

n 

K = CiXi : Ci, . . . , c„ > 0} 

i=l 

of all linear combinations of the vectors with nonnegative coeffi- 

cients is a proper cone in M". Such a cone is called spanned by the vectors 
xi, . . . , Xn- The cone spanned by the basic vectors ei, . . . , e„ is denoted 
by W^. 

Example 2. The set 

K = {x= {x\ x") e 

y/{x^y + ... + {xf'-^y + (x*^+i)2 + . . . + (a;")2 < x'^} 

is a proper cone in R". Such a cone is called an ice-cream cone. 

Example 3. Let F C M" be a closed, convex and bounded set. The set 
K{F) of all elements of the form ax where a > 0, x G F is a pointed convex 
cone in M". If int(F) ^ 0, then the cone K{F) is obviously proper. 

Let us examine the cones spanned by the vectors eiei, . . . , e„e„ where 
each Si {i — 1, . . . , n) is equal to +1 or —1. This cone is called a basic cone. 
The space E" with a fixed basis ei, . . . , e„ consists of 2" basic cones, one of 
which is M". 

We list some properties of basic cones which will be used later. 

1. The projection of any basic cone on any basic subspace (i.e on a 
subspace spanned by any subsystem of the initial basic vectors) is a basic 
cone in this subspace. 

2. If K is a basic cone in M", then the adjoint cone K* is also a basic 
cone in (M")'. 

As it was mentioned above, every basis ei, . . . , e„ in defines a basis 
in the space A-^IR" = (") which consists of all exterior products of the form 
{e^j A . . . A Ci^.}, where 1 < ii < . . . < ij < n. Denote the cone spanned by 
this exterior basic vectors by A-^M". Let us call a cone in A-'M" spanned by 
the simple j- vectors of the form ±(ej^ A. . . ACi.) where 1 < ii < . . . < ij < n 
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an exterior basic cone defined by the basis Ci, . . . , e„. It is easy to see, that 
not every basic cone in A-'M" is an exterior basic cone. 
We hst some obvious properties of exterior basic cones. 

1. Let L be any basic subspace of R". Then the projection of any exterior 
basic cone on the subspace L of the space A-^'R" is an exterior basic cone 
in this subspace. 

2. If Kj is an exterior basic cone in A-^R", then the adjoint cone K* is an 
exterior basic cone in (A-^R")' = A-'(R")'. 

Let us recall the following characterization of a proper cone K (see, for 
example, 

The angle 6'max(-^) defined by the equality 

^max(i^) = sup arccos(x,?/), 

x,yGKnS„ 

where S'„ is the unit sphere in R", is called the maximal angle of the cone K. 

Any basic cone in R" can be converted using some linear transformation 
to the cone MJ^. Thus we can assume without loss of generality that any 

TC 

basic cone K satisfies the inequahty ^max(-^) < — ■ 

Besides cones we shall be interested in some other sets in M". Recall the 
definitions of the following conic sets (see lH). 

A closed subset T C R" is called a cone of rank k (0 < /c < n) if for every 
X G r, q: e R the element ax & T and there is at least one A;-dimensional 
subspace and no higher dimensional subspaces in T. 



For the definition and examples of cones of rank k see also [12|, |20|, |21 
Note that a cone of rank k is usually not convex. 

Example 1. Let Li, . . . , Lm be subspaces of R" with maxdim(Lj) = k. 

i 

m 

Then |J Lj is a cone of rank in R". 

i=l 

Example 2. Let K C R" be a proper cone. Then K U {—K) is a cone 
of rank 1 in R", and R" \ (int(K) U int(— i^)) is a cone of rank n — 1 in 



n 



4. Set T(Kj) and its properties 

Given a proper cone Kj C A-'R" = r'^j), j = 2, . . . , n. Let us define the 
set T[Kj) C R" in the following way: 



T{Kj) = {xi G R" : 3 X2, . . . , Xj G R", for which 
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Xi ^X2 /\ . . . /\Xj e (mt(Xj) U \nl{-Kj))}. 
Let us define the set T{Kj) in the following way: 

f{Kj) ^{xieW -.3x2, Xj e W, for which 
Xi AX2 A . . . AXj e {Kj U {-Kj)) \ {0}} U {0}. 

It is not difficult to see, that the sets T{Kj) and T{Kj) may not coincide 
for an arbitrary proper cone Kj C A-'M'*. 

The following lemma describes the structure of the sets T{Kj) and T{Kj). 

Lemma 3. Let Kj C A-'M" be a proper cone. Then the set T{Kj), if it is not 
{0}, coincides with the set of all j -dimensional subspaces L C M" for which 
corresponding lines Aj{L) belong to Kj U {—Kj). The set T{Kj), if it is not 
empty, coincides with the closure of the set of all j-dimensional subspaces 
L C M" for which corresponding lines Aj{L) belong to mt{Kj) U int(— i^j). 

Proof. The inclusion e T[Kj) follows from the definition of the set 
T{Kj). Let an arbitrary nonzero vector xi belong to a j-dimensional subspace 
L for which the corresponding hne Aj{L) belongs to Kj\j{—Kj). Let us show 
that Xi e T(Kj). Indeed, let us find vectors X2, . . . , Xj such that the system 
{xi, X2, . . . , Xj} forms a basis of the j-dimensional subspace L. Examine 
the exterior product Xi A X2 A . . . A Xj. Since Xi, X2, . . . , Xj are linearly 
independent, the element Xi A 0:2 A . . . A is nonzero and belongs to the line 
Aj{L) C {Kj U {-Kj)). Since Xi A X2 A . . . A x^- e {Kj U {-Kj)) \ {0} for 
some nonzero vectors X2, . . . , Xj E M", we have xi e T{Kj). 

=^ The inclusion G L is obvious for any subspace L C M". Let xi G 
T{Kj) be nonzero. Then there exist nonzero vectors X2, . . . , Xj & M" for 
which xi A X2 A . . . A Xj G {Kj U {-Kj)) \ {0}. Since Xi A X2 A . . . A Xj 7^ 0, 
they are linearly independent. Examine the j-dimensional subspace L — 
Lin(xi, X2, . . . , Xj). Since Kj U {—Kj) is a cone of rank 1 in A-'IR", the 
line {t{xi A X2 A ... A Xj)}teR corresponding to the subspace L belongs to 
K,U{-K,). 

The second part of the lemma is proved analogically. 
Now examine the set T{Kj) defined in the following way: 

f{Kj) = {xi G E" : 3 X2, . . . , Xj G M**, for which 
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Xi AX2 /\ . . . /\Xj e (int(Xj) U mt(-Xj))}. 

The above definition impfies that f{Kj) C T{Kj) and f{Kj) C f{Kj). 
The following statement describes the relations between the sets T{Kj), 
f{Kj) and f(Kj). 

Theorem 4. Let Kj C A-^IR" be a proper cone. Then 

f(K,)=int(T(X,)); (1) 

T{K,)cf{K,). (2) 

Proof. To prove (1), it is enough to show that the set T{Kj) is open. Let 
Xi G T{Kj). Then there exist elements X2, ■ ■ ■ , xj G ffi" and a number 
r > such that B{xi A X2 A . . . A Xj,r) C (int(Xj) U int(— Kj)). Let us find 
a number r' > such that B{xi, r') C T{Kj). Take r' = 2jipijp~p~]| ■ Indeed, 
the foUowing inequalities hold for every x[ G B{xi,r'): 

\\x[ A X2 A . . . A Xj — Xi A X2 A . . . A Xj\\ — \\{x[ — Xi) A X2 A . . . A Xj\\ < 

, r 
^ J-\\^\ ~ ^1 P2 • • • \\xA\ < j'-—rr, — n n — M • • • = r. 

f.\\X2\\ . . . \\Xj\\ 

Since x'^ A X2 A . . . A Xj G B{xi Ax2 A . . . AXj,r) C {mt{Kj) U mt{-Kj)), 
we have x[ G T{Kj). 

To prove (2), it is enough to show that the set T{Kj) is closed. Let us take 
a sequence G T{Kj) which converges to a nonzero element Xi G M". 

To show that Xi G T{Kj), let us take elements X2, ■ ■ ■ , Xj & M" for which 
XiAx2A...AXje {Kj U {-Kj)) \ {0}. 

Since the elements belong to T{Kj) for every n = 1, 2, . . ., we can find 
elements x^, . . . , G for which x^ A x^ A . . . A G (Kj U (-Kj)) \ {0}. 
Examine j — 1 sequences {x2}^=i-, ■ ■ ■ , {x" jj^;^. Without loss of generality 
we can assume that ||x"|| = 1 for every i = 2, . . . , j and every n = 1, 2, . . .. 
Indeed, the linearity of the exterior product implies that 

^1 A^A. . . A^ = ^ |, „|, (^rAx-A. . .Ax,") G (K,U(-K,))\{0}. 

1 II ll-^j II 11-^2 II • • • ll-^j II 

Without loss of generality we can also assume that the linearly independent 
vectors x", X2, . . . , x^ are mutually orthogonal for every n — 1, 2, . . .. 
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Indeed, we can apply the Gram-Schmidt orthogonahzation process to the set 
of j hnearly independent vectors The obtained orthogonal 

vectors x", • • • , define the same j-dimensional subspace in M" and 
the same line in A-^M". 

Since all these sequences {0:2 . . . , {x^j^^ are bounded, we can find 
a converging subsequence in everyone of them. Let us take the necessary 
element Xj equal to the limit of the corresponding converging subsequence 

Xj \ It is not difficult to see, that the elements X\^X2^ . . . ,Xj are nonzero 
and mutually orthogonal, so their exterior product Xi A .X2 A . . . A Xj is not 
equal to zero. Examine the sequence {x^ A x^ A . . . A Xj'}^^^ of the exterior 

products of re- numbered elements of the subsequences Xj '^^ . The estimates 
llx^ Ax'^ A...AxY -XiAx2A...AXj\\ < 

j 

< J2 ^---^ ^k-i A {xk - x]^) A x^+i . . . A II < 
fe=i 

1 ^ 

— ~^ ^ ] 11-^1 II • • • ll-^fc-l II 11-^ A; ~ -^fe II ll-^fc+l II ■ ■ ■ ll*^j II ~ 
k=l 

= ^(iki-<ii+EikiiiN-^rii) 

k=2 

imply that it converges to the element Xi A X2 A . . . A Xj. Since the sequence 
{x™ A A ... A x'J'}^^^ belongs to the closed set Kj U {-Kj) and the 
limit x\ A X2 A . . . A Xj is nonzero, we conclude that xi A 0:2 A . . . A e 
{Kj U {-Kj)) \ {0}. This implies that the element Xi e f{Kj). 

Theorem 5. Let Kj C A-'M" be a proper cone. Let there exist a basis 
e'l, . . . , of M" such that Kj C K'j where Kj C A-'M" is one of the ex- 
terior basic cones defined by this basis. Then the set T{Kj), if it is not 
empty, is a cone of rank j. 

Proof. First let us prove that the set T{Kj) is uniform, i.e. that for every 
xi e T{Kj), a G M the element axi G T{Kj). It is enough to prove the above 
inclusion for every nonzero a and every xi G T{Kj). Indeed, let 2:2, . . . , Xj 
be nonzero elements for which xi Aa;2 A. . .Axj G {vai{Kj)\Jvai{—Kj)). Let a 
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be an arbitrary nonzero number from R. The linearity of the exterior product 
imphes that axi A X2 A ... A ^Xj = Xi A X2 A . . . A Xj G (int(Xj) U int(— i^^)). 

Lemma 3 imphes that the set T{Kj), if it is not empty, contains at least 
one j- dimensional subspace. Then we have to prove, that there is no j + 1- 
dimensional subspace lying in T{Kj). First prove this fact for n = j + 1. Let 
us show that T{Kj) does not coincide with the whole of W'^^. Examine the 
space W~^^ with the basis e[, . . . , e'j^^ where e[, . . . , e'j_^-^^ arc given in the 
condition of the theorem. Then the exterior products {e'^^ A ... A e^^ } where 
l<ii<...<ij<j + l form a basis in A-'M-^"'"^. So we conclude that the 
cone Kj coincides with one of the basic cones of the space A-'M-'+^. Without 
loss of generality we can assume that the maximal angle ^max(-f^j) = f ■ 
Since Kj C Kj, we have 9max{Kj) < 6'max(-^j) = f • Let us examine the 
set Jjj^i{Kj) where the operator : A^M-'"'"^ — >■ W^^ is defined in the 

following way: 

J,+i(ei, A... ACiJ = (-l)^+^efe, 

where k = \j + 1] \ {ii, . . . , ij}. Since the operator J^+i is linear and 
invertible, we conclude that is a proper cone in MP'^^. Moreover, 

Jjj^i{Kj) belongs to Jj^i{K'^) which coincides with one of the basic cones of 
W+^. So we conclude that 9,n^{Jj+i{Kj)) < ^max( = f • Lemma 3 
and the properties of the operator Jj+i imply that the set T{Kj) is enclosed 
to the set of all hyperplanes which orthogonal lines belong to Jjj^i[Kj) U 
{—Jjj^i{Kj)). Let us show that mi{Jj^i[Kj)) U ini[—Jjj^i{Kj)) does not 
belong to T{Kj). Indeed, let x e {vai{Jj+'^{Kj))U\ni{-Jj+^{Kj)))r\T{Kj). 
Since x G T{Kj), there exists a hyperplane L such that x E L and the line 
n orthogonal to L belongs to int{J'jj^i{Kj)) U int(— j7'j+i(A'j)). Examine the 
angle 6 between n and x. It is equal to |. However, x G mt{J'j+i{Kj)), so 
the inequality 9 < ^max(J7j+i(-^i)) < f holds. We came to the contradiction. 
Thus the set T{Kj) does not coincide with the whole of W'^^. For n — j + 1 
the theorem is proved. 

Now let n > j + 1. Let us prove the theorem by contradiction. Let 
Xi, . . . , Xj^i be J + 1 linearly independent vectors, any linear combination 
CiXi + . . . + Cj+iXj+i (ci, . . . , Cj+i G M) of which belongs to T{Kj). Let 
{x], . . . , x") be the coordinates of the vector Xi {i — 1, . . . , j + in the basis 
e[, . . . , e'^. If the vectors xi, . . . , Xj+i are linearly independent, then at least 



one of the minors of the form 



•^1 • • • -^j+i 



where 1 < ii < . . . < ij+i < n 
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is not equal to zero. Examine a j + 1-dimensional subspace L of the space W' 



A^L of the space RvjJ spanned by all the possible exterior products of the 
basic vectors e-^, . . . , e^^^^. Examine a projection pr^j^Kj of the cone Kj to 
the subspace A-'L. It is not difficult to see, that pi^jj^Kj C pT^j^^Kj which 
is an exterior basic cone in A^L (see Section 3, property 1 of exterior basic 
cones). Since the space L is (j + l)-dimensional, the statement of the theorem 
holds. So we can find a vector (p e {L \ T{pic^j]^Kj)) with the coordinates 
{(Pii, . . . , 'Pij+i)- Examine the system 



This system has a unique solution (c^, . . . , c^+i)- The vector yi = c^Xi + 
• • • + c'j_^_iXj-^i belongs to T{Kj). Examine the case when we can find nonzero 
vectors y2, ■ ■ ■ , yj G such that yiAy2A. . .Ayj e (int(iCj) Uint(— i^Tj)). In 
this case pr^j£,(yi Ay2 A. . - Ayj) G pr^3^(int(ii'j) Uint(— /C,)) and is obviously 
nonzero. However, since pr^j^(^/i A y2 A . . . A yj) = pr^(2/i) A pr^(?/2) A ... A 
P^l(%) pr^d/i) = the above inclusion imphcs that e T{pY^jj^Kj). 
In the case when the vector yi = c°Xi + . . . + c°_,_]^Xj_|_i is the limit of the 

converging sequence from T{Kj) we can construct the sequence of elements 
from T(pr^j^Kj) converging to (p. So (p e T(pr^j£^Xj). We came to the 
contradiction. 

Remcirk 1. Note, that we do not use the convexity of the cone Kj in the 
proof of Theorem 5. 

5. Construction of other cones of finite ranks 

Given n proper cones KiCW, C A^R", . . . , C A"M". 
Let us define successively the following sets T{Ki, . . . , Kj). 



spanned by the basic vectors e[ 



e\.^^ and the corresponding subspace 





T{Ki) = K,U{-K,y, 



T{Ki, K2) = {xi e : 3 X2 G T{Ki), 



for which xi Ax2 & (int(iC2) U mt{-K2))}; 
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T{K,, K2, K3) = {xi e : 3 X2 e T{Ki), e T{K,, K2) 



for which Xi A a;2 A ^3 G {mt{Ks) U mt{-K^))}; 



T{K,, ...,Kj) = {xi e : 3 X2 e T{Ki), x^e T{Ki, 
for which xi A X2 /\ ■ ■ ■ /\ Xj e {mt{Kj) U int(-Kj))}; 



T{K,, . . . , K„) = {xi e E" : 3 a;2 e T(Ki), . . . , x„ e r(i^i, . . . , 

for which Xi A X2 A . . . A x„ G (int(K„) U int(— i^„))}. 

The inclusions T{Ki, . . . , i^Tj) C T{Kj) are obvious for any proper cones 
Ki gW, Kj C A%" and any j = 2, . . . , n. The following theorem 
describes the structure of the sets T{Ki, . . . ,Kj). 

Theorem 6. Let Ki C R", K2 C A^R*^, . . . , Kn C A"R" be proper cones. 
Let for every j {j = 2, . . . , n) there exist a basis e[{j), . . . , e'^{j) o/R" such 
that Kj C Kj where K'^ C A-'R" is one of the exterior basic cones defined by 
this basis. Then every set T{Ki, . . . , Kj), if it is not empty, is a cone of rank 
j- 

Proof. First let us prove that for every xi e T{Ki, . . . , Kj), a e R the ele- 
ment axi G T{Ki, . . . , Kj). Let Xi be an arbitrary element from T{Ki, . . . , Kj) 
Without loss of generality we can assume that there exist nonzero elements 
X2 G T{Ki), . . . , Xj G T{Ki, . . . , Kj^i) for which Xi A ^2 A . . . A G 
(int(Kj) U int(— i^Tj)). (Otherwise we shall consider xi as a limit of the con- 
verging sequence of the elements which satisfy the above condition.) Let a be 
an arbitrary nonzero number from R. Since the set T{Ki) is obviously uni- 
form and X2 G T{Ki), the clement ^,T2 also belongs to T{Ki). The linearity 
of the exterior product implies that axi A ^X2 A. . . AXj = Xi Ax2 A . . . AXj G 



15 



{mt{Kj) U mt{-Kj)). It is obvious that e T{Ki, Kj) for a = 0. Hence 
axi e T{Ki, . . . , for every a G M. 

The definition of the set T{Ki, . . . , Kj) imphes that T{Ki, . . . , Kj) is 
closed. The inclusion T{Ki, . . . , Kj) C T{Kj) implies that T{Ki, . . . , Kj) 
does not contain any j + 1-dimensional subspace. Let us show that the 
set T{Ki, . . . , Kj), if it is nonempty, contains at least one j-dimensional 
subspace. Indeed, let there exist at least one Xi G such that we can 
find nonzero elements X2 G T{Ki), Xj G T{Ki, . . . , Kj^i) for which 

Aa;2 A . . . AXj G (int(i^rj) Uint(— i^Tj)). Let us prove that the j-dimensional 

subspace L = Lin(a;i, 2:2, . . . , Xj) belongs to T{Ki, . . . , Kj). Indeed, examine 

j j 
the linear combination ^ where Ci, . . . , Cj G M, ^ 7^ 0. If Ci 7^ 0, 

1=1 1=1 
j 

then we have the equality QXj) A X2 A . . . A Xj — Ci{xi A ^2 A ... A Xj) G 

i=l 

(mt(Kj)Umt(-Kj)). So X] Qa;^ G T(Ki, Kj) for any ci 0. If ci = 0, 

i=l 

1 J 

then there exists a sequence of the elements {—Xi + ^ QXj}^^ G L which 

^ i=2 

converges to the vector ^QXj. It follows from the above reasoning, that 

i=2 

\ j j 

-xi + CiXi G T{Ki, Kj) for every n. So CiXi G ...,Kj). 

i=2 i=2 

Example 1. Let us examine the space M? with a fixed basis ei, 62, 63. 
Let Ki C be a basic cone spanned by the vectors ei, 62, —63. Let 
K2 C A^R^ be an exterior basic cone spanned by the exterior products ei A 
62, 63 A ei, 62 A 63. In this case the set T{K2) is a cone of rank 2 which 
coincides with the set \ (int( J(X2)) U int(- ^(^2))). The cone J{K2) is 
spanned by the vectors ei, 62, 63, i.e. is equal to ]R']_. So the cone T{Ki) 
coincides with \ (int(M^) Uint(— Mi^)), i.e. with the set of all vectors which 
have at least two coordinates of different signs or at least one zero coordinate. 
It is not difficult to see, that the set T{Ki, K2) is the set of all 2-dimensional 
subspaces L C which satisfy the following conditions. 

1. The corresponding line A{L) belongs to K2 U (— ^2); 

2. The intersection Lr\Ki^ {0}. 

Since every 2-dimensional subspace from T{K2) has a nonzero intersection 
with the cone Ki, we have the equality T{Ki,K2) — T{K2). 
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Example 2. Let Ki be R^, K2 C A^M^ be an exterior basic cone spanned 

by the exterior products Ci A 62, 63 A ei, 62 A e^. In this case, as it was 
shown above, T(ir2) = \ (int(M!j.) U int(-Ri^)). It is easy to see, that 
the set T{Ki, K2) C T{K2) is the union of three basic subspaces Lin(ei, 62), 
Lin(ei,e3) and Lin(e2,e3), i.e. the set of all vectors which have at least one 
zero coordinate. Note, that if Ki is any proper cone which satisfies the 
inclusion Ki C int(]R^), we obtain the equality T{Ki, K2) = 0. 
Let us define successively the following sets T{Ki, . . . , Kj). 

f{Ki, K2) = {xi e : 3 0:2 e f (Ki), 
for which A X2 G (int(i^2) U int(-K2))}; 

T(iCi, X2, i^3) = {^1 G : 3 X2 G f (Ki), X3 G f{K^, K^) 
for which Xi A 0:2 A 0:3 G (int(A'3) U int(— A'3))}; 



T{Ki, ...,Kj) = {xi G : 3 X2 G T{Ki), . . . , x,- G T{K,, 
for which Xi A X2 A . . . A Xj G (int(Kj) U 'mt{-Kj))}; 



T{K,, . . . , X„) = {xi G : 3 X2 G T(Xi), . . . , x„ G T(Xi, . . . , X„_i) 

for which Xi A X2 A . . . A x„ G (int(i^^„) U int(— iiT^))}. 

The inclusions f(Ki, ...,Kj)C f(Kj) and f (Ki, ...,Kj)c T{Ki, Kj) 
are obvious for any proper cones Ki C M", . . . , Kj C A-^M"" and any 
J = 2, . . . , n. The following theorem describes the structure of the sets 
T{K„...,Kj). 
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Theorem 7. Let Ki C M", K2 C A^M", . . . , C A"M" 6e proper cones. 
Then the following inclusion is valid for every j {j = 2, . . . , n): 

f{K,,...,K^)Cmt{T{K,,...,K,)). 

Proof. It is enough for the proof to show that if the set T{Ki, . . . , Kj) is 
nonempty, then it is open. The proof is analogous to the proof of the first 
part of Theorem 4. 

Note, that it is also not difficult to define successively the sets T{Ki, . . . , Kj), 
j = 2, . . . , n, using the formulae: 

f{K,,...,K,) = 

= {xi e M" : 3 X2 G f{K,) \ {0}, . . . , G f{K,, . . . , K,_,) \ {0} 
for which xi A X2 A . . . A G {Kj U {-Kj)) \ {0}}. 

6. Cone-preserving maps in R"^ 

One of the most important results of the theory of nonnegative matrices 
is the famous Perron-Frobenius theorem. This theorem states the existence 
of the greatest in absolute value positive eigenvalue with the corresponding 
nonzero nonnegative eigenvector of a nonsingular nonnegative matrix (see, 
for example, |3|, p. 26). Later we shall use the cone-theoretic generalizations 
of this result. So let us recall some definitions and statements of the theory 
of cone-preserving maps (see (il. [22|). 

Let i^' C M"' be a proper cone. A linear operator A : — t- is called 
K-positive or positive with respect to the cone K if A{K \ {0}) C int(i^). In 
the case of = K-positive operators are called positive. It is easy to 
see, that the operator is positive if and only if its matrix is positive. 

Let us state the following generalization of the Perron theorem (see jsj, 
p. 13, Theorem 3.26). Recall that an eigenfunctional of the operator A is 
defined as an eigenvector of the adjoint operator A* . 

Theorem 8 (Generalized Perron). Let a linear operator ^4 : — > M" 
he positive with respect to a proper cone K dW^ . Then: 



18 



1. The spectral radius p{A) is a simple positive eigenvalue of the operator 
A different in absolute value from the remaining eigenvalues. 

2. The eigenvector xi corresponding to the eigenvalue Ai = p{A) belongs 
to mt{K). 

3. The eigenfunctional x* corresponding to the eigenvalue Ai = p{A) be- 
longs to mt{K*) (i.e. satisfies the inequality {x,xl) > for every 
nonzero x & K). 

A linear operator A : — M" is called K-nonnegative or nonnegative 
with respect to the cone K if it leaves the cone K invariant (i.e. AK C K). 
In the case oi K = R" ii'-nonnegative operators are called nonnegative. 

Recall the following obvious fact. 

Lemma 9. A linear operator A : M" is K-nonnegative (K-positive) 

if and only if the adjoint operator A* : (M")' — ?► (M")' is K* -nonnegative 
(respectively, K* -positive) . 

A weaker version of the generalized Perron theorem is correct for 
i^'-nonnegative operators (see |3|, p. 6, Theorem 3.2). 

Theorem 10. Let a linear operator A : M" — )■ M" be nonnegative with respect 
to a proper cone K (ZMP . Then: 

1. The spectral radius p{A) is a nonnegative eigenvalue of the operator A. 

2. The eigenvector xi corresponding to the eigenvalue Ai = p{A) belongs 
to K. 

3. The eigenfunctional x\ corresponding to the eigenvalue Ai = p{A) be- 
longs to K*. 

Let us also state the "inverse" Perron theorem (see p. 8, Theorem 
3.5 and p. 13, Theorem 3.26). Here deg{X) denotes the size of the largest 
diagonal block in the Jordan canonical form of A which contains A. 

Theorem 11 (Inverse Perron). Let p{A) be an eigenvalue of a linear op- 
erator A : M" —7- M". Let deg{X) < deg{p{A)) for every eigenvalue A such 
that |A| = p{A). Then A is nonnegative with respect to some proper cone K. 
Moreover, if p{A) is a simple eigenvalue of A greater in absolute value than 
the remaining eigenvalues, then A is positive with respect to some proper cone 
K. 
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Examine a subclass in the class of i^-nonnegative operators which has 
the same spectral properties that i^-positive operators. A linear operator 
A : — )■ M" is called K -primitive or primitive with respect to the cone K, 
if AK C K and the only nonempty subset of d{K) which is left invariant by 
A is {0}. This definition was given by Barker (see j2|, see also 22|). The 
following statement is correct (see 0, p. 18, Corollary 4.13). 

Lemma 12. A linear operator A : R" — > M" is primitive with respect to 
some proper cone K if and only if there exists a proper cone K such that A 
is positive with respect to K. 

Let us examine the operators which leave invariant basic cones in R". 
Every basic cone can be transformed into the cone R" by a simple linear 
transformation with a diagonal transformation matrix. Thus a linear opera- 
tor A : R" — )■ R" leaves invariant a basic cone in R" if and only if its matrix 
A can he represented in the following form: 

A = DAD \ 

where A is a nonnegative matrix, T) is a diagonal matrix, which diagonal 
elements are equal to ±1. 

Let J be any subset of [n] := {1,2,..., n}. Then J'^ := [n] \ J and 

[n] X [n] = (J X J) U {r X r) U (J x r) U {r X J) 

is a partition of [n] x [n] into four pairwise disjoint subsets. 
A matrix A = {ttjj}"j=i is called J- sign- symmetric (JS) if 

Oij > on (J X J) U {J" X J""); 



and 



A matrix A 



Oij < 



on 



(J X r) u {r X J). 

{aij}ij=i is called strictly J -sign- symmetric (SJS) if 

> on (J X J) u {r X r)- 



and 



Ojj < 



on (J X J^) U (J" X J). 

It is easy to see, that the number of all different types of strictly J-sign- 
symmetric n x n matrices is equal to the number of basic cones divided by 
2, i.e. 2'^-!. 
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We recall a simple fact that a matrix is diagonally similar to a nonnegative 
(positive) matrix if and only if it is J-sign-symmetric (respectively, strictly 



J-sign-symmetric) (see, e.g., [13|). Thus a linear operator A : M.^ — )■ is 
nonnegative (positive) with respect to some basic cone K if and only if its 
matrix A is J-sign-symmetric (respectively, strictly J-sign-symmetric). 

7. Exterior powers of operators in 

Let us recall the following definitions and statements. 
Let y4 be a linear operator acting in the space M". Then a linear operator 
A^A acting in the space A-'M" according to the rule: 

{A^A){xi A . . . AXj) = Axi A ... A Axj, 

is called the jth exterior power of the operator A. 



Later we shall use the following properties of A^A (see, for example, |23|). 

1. A^A = if and only if j > r where r is the rank of the operator A. 

2. A-'/iRn = /ajr" where / is the identity operator. 

3. Let A, S : M" ^ be two linear operators. Then A^{AB) = {A^A){A^B) 
(the Cauchy-Binet formula). 

4. The following equality is correct for every natural number m: ( A-' A)™ = 
A-'XA™). 

5. The j-th exterior power of an invertible operator is invertible and the 
following equality is correct: {A^A)~^ = A^{A~^). 

6. Since (A-^M")' can be considered as A''(]R")', the following equality for 
adjoint operators is correct: {A^ A)* = A^{A*) (see jisi, p. 89). 

If the operator A is defined by the matrix A = {ajj}"j=i in the basis 
ei, Cn, then the matrix of A^A in the basis {cj^ A ... A Cj^. } where 

1 < ii < . . . < ij < n coincides with the jth compound matrix A'^-'^ of the 



initial matrix A (see, for example, |15|). 



Recall the following statement concerning the eigenvalues of A^A. 

Theorem 13 (Kronecker). Let {Xi}^^^ be the set of all eigenvalues of the 
operator A : M" — )■ M" repeated according to multiplicity. Then all the possible 
products of the form {Aj^ . . . Aj.}, where 1 < ii < . . . < ij < n forms the set 
of all the possible eigenvalues of the jth exterior power A^A of the operator 
A repeated according to multiplicity. 

The Kronecker theorem is stated in terms of compound matrices and 
proved without using exterior products in [5i] (see [1], p. 80, Theorem 23). 
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8. Generalized totally positive operators 



Let us give the basic definition of a generalized totally positive operator. 
Let us fix n proper cones Ki C M", K2 C A^W, C A"M". Note, 

that the idea of fixing cones in the exterior powers of the initial space was 



first given by Yudovich in [2J|. Slightly changing the terminology of [24 



we 



call the family of proper cones Ki CW, K2 C A^M", . . . , Kn C A"M" a 
totally positive structure on the space M". 

A linear operator A is called generalized totally positive (GTP) with re- 
spect to a totally positive structure {i^i, . . . , Kn} if it is nonnegative with 
respect to the proper cone Ki C M" and its j-th exterior power /\^ A is nonneg- 
ative with respect to the proper cone Kj C A-'R" for every j {j = 2, . . . , n). 

A linear operator A is called generalized strictly totally positive ( GSTP) 
with respect to a totally positive structure {i^i, . . . , Kn) if it is positive with 
respect to the proper cone Ki C M" and its j'-th exterior power /\^ A is positive 
with respect to the proper cone Kj C A-'M" for every j {j = 2, . . . , n). 

In the case when Kj = A-^M" for every j = 1, . . . , n, the definitions given 
above coincide with the classical definitions of totally positive and strictly 
totally positive operators given by Gantmacher and Krein in j5|. 

It is easy to see, that there exists at least one nonsingular GTP operator 
for every totally positive structure on the space (for example, the identity 
operator / which exterior powers according to Property 2 are also the identity 
operators). We call a totally positive structure strictly totally positive if 
there exists at least one strictly totally positive with respect to this structure 
operator. Later we are going to show, that not every totally positive structure 
on M" is strictly totally positive. 

Now it is also possible to give the definition of generalized oscillatory op- 
erator which extends the class of oscillatory operators introduced by Gant- 
macher and Krein in 

A linear operator A is called generalized oscillatory (GO) with respect to 
a totally positive structure {Ki, . . . , Kn} if it is primitive with respect to 
the proper cone Ki C and its j-th exterior power A^A is primitive with 
respect to the proper cone Kj C A-'M" for every j {j = 2, . . . , n). 

A linear operator A is called generalized sign-regular (GSR) with respect 
to a totally positive structure {Ki, . . . , Kn} if there exist numbers ei, . . . , e„ 
each equal to ±1 such that eiA is nonnegative with respect to the proper 
cone Ki C M" and £j A^ A is nonnegative with respect to the proper cone 
Kj C A-'R" for every j {j = 2, . . . , n). 
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A linear operator A is called generalized strictly sign-regular ( GSSR) with 
respect to a totally positive structure {Ki, . . . , Kn} if there exists numbers 
ei, . . . , e„ each equal to ±1 such that eiA is positive with respect to the 
proper cone Ki C M" and ej A is positive with respect to the proper cone 
Kj C for every j (j = 2, . . . , n). 

Let us fix a natural number k, 1 < k < n and choose k proper cones 
Ki C K2 C A^M", . . . , Kk C A^M". We call the sequence of proper 
cones Ki C W\ K2 C A^M", . . . , Kk C a'^W a k -totally positive structure 
on the space M". 

A linear operator A is called generalized k-totally positive with respect to 
a A;-totally positive structure {Ki, . . . , K^} if it is nonnegative with respect 
to the proper cone Ki C and its j-th exterior power A^A is nonnegative 
with respect to the proper cone Kj C A-'M" for every j {j = 2, . . . , k). 

We can easily give analogical definitions of generalized strictly A;-totally 
positive, /c-sign-regular and strictly /c-sign-regular operators. 

9. Basic properties of GTP and GSTP operators 

Let us list some basic properties of GTP and GSTP operators. 

Proposition 14. Let a linear operator A : W ^ M" be GTP (GSTP) with 
respect to a totally positive structure {Ki, . . . , K^}- Then A* (the ajoint of 
A) is GTP (respectively, GSTP) with respect to the totally positive structure 

{K*, k:}. 

Proof. The proof follows from Lemma 9 and Property 6 of exterior powers 
(see Section 7). 

Proposition 15. Let linear operators A, : M" — )■ M" be GTP with respect 
to a totally positive structure {Ki, . . . , Kn}- Then AB is also GTP with 
respect to the structure {i^i, . . . , K^}- If in this case one of the operators A 
or B is GSTP, while the other is nonsingular GTP, then AB is GSTP with 
respect to the structure {Ki, . . . , Kn}. In particular, if A is GTP (GSTP) 
with respect to a totally positive structure {Ki, . . . , Kn}, then the operator 
is GTP (respectively, GSTP) with respect to the same structure for every 
natural number m. 

Proof. The proof follows from the Cauchy-Binet formula (see Section 7, 
Property 3 of exterior powers) . 
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If the operators A and B are GTP with respect to different totally positive 
structures, then the statement of Proposition 15 may not be correct. 

Proposition 16. Let a linear operator A : — >■ be GO with respect to 
a totally positive structure {Ki, . . . , K^}. Then A is GSTP with respect to 
some other totally positive structure {Ki, . . . , K^}. 

Proof. The proof follows from Lemma 12. 

Proposition 16 reduces the study of GO operators to the study of GSTP 
operators. 

Now let us prove some propositions which describe the structure of the 
class of GTP operators. 

Proposition 17. Every linear operator A : R" — )■ similar to a GTP 
(GSTP) operator is GTP (respectively, GSTP). In particular, if A is similar 
to a TP (STP) operator, then A is GTP (respectively, GSTP). 

Proof. Let us represent the operator A in the form A = TAT~^, where T 
is nonsingular, A is GTP (GSTP) with respect to a totally positive structure 
{Ki, . . . , Kn}- Then the Cauchy-Binet formula and Property 5 of the 
exterior powers imply that A is GTP (GSTP) with respect to the totally 
positive structure {T{Ki), (A"T)(X„)}. 

Note, that the "inverse" statement that every GTP (GSTP) operator is 
similar to some TP (STP) operator is not correct. 

Proposition 17 shows that if all the eigenvalues of A are positive and 
simple, then A is GTP. Indeed, since the Jordan canonical form J of the 
operator A is represented by a nonnegative diagonal matrix, we conclude 
that J is TP. Then the equality A = U JU~^ implies that A is GTP with 
respect to the totally positive structure {t/(M+), • • • , {A''U){A"Wl)}. 

Using the "inverse" Perron theorem (see Theorem 11) stated above, we 
can prove more general statements about operators with real spectrum. In 
this case the Jordan canonical form may not be totally positive or sign- 
regular. 

Proposition 18. Let all the eigenvalues of a linear operator A : — )■ R"' 
be real. Then A is GSR. Moreover, if all the eigenvalues of A are real, simple 
and different in absolute value from each other then A is GSSR. 
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Proof. Let us enumerate the eigenvalues of the operator A in descending 
order of their absolute values (without taking into account their multiplici- 
ties) : 

1-^1 1 ^ |''^2| > I A3 1 > ... > |Am|. 

Examine the greatest in absolute value eigenvalue Ai. The reality of the 
spectrum implies that if the equality |Ai| = IA2I is true, then Ai = — A2. 
Assume that deg{Xi) < deg{X2), otherwise we shall re- number them. If the 
eigenvalue Ai is nonnegative, then it satisfies the conditions of Theorem 11. 
Applying Theorem 11 to the operator A, we obtain that A is nonnegative with 
respect to some proper cone Ki C M". If the eigenvalue Ai is non-positive, 
then — Ai is nonnegative. Considering — Ai as the greatest in absolute value 
eigenvalue of the operator —A we obtain that it satisfies the conditions of 
Theorem 11. Applying Theorem 11 to the operator —A we obtain that —A 
is nonnegative with respect to some proper cone Ki C M". 

Examine the second exterior power A'^A. The Kronccker theorem implies 
A'^A has no other eigenvalues, except all the possible products of the form 
Aj^Ajj, where 1 < ii < 12 < n. Therefore the greatest in absolute value 
eigenvalue A^^ of A'^A can be represented in the form of the product AijA^j 
with some values of the indices ii, 12, ii < 12- This representation implies that 
X\ is also real. Without loss of generality we can assume that deg{X\ ') < 
deg{X^2 ^) where A2^'' is any other eigenvalue of A'^A equal in absolute value 
to A^^'*. If A^^'* is nonnegative, we apply Theorem 11 to the operator A^A, 
otherwise we apply Theorem 11 to the operator — A. Thus we obtain 
that either A^A or — a"^ A is nonnegative with respect to some proper cone 
K2 C A^M". 

Repeating the above reasoning for A-' A, j = 3, . . . , n we obtain that 
either the operator A^A or — A-' A is nonnegative with respect to some proper 
cone Kj C A-'R". So we have constructed the totally positive structure 
{Ki, . . . , Kn} such that the operator A is GSR with respect to this structure. 
The second part of the proposition is proved analogically. 

Proposition 19. Let all the eigenvalues of a linear operator A : ^ M" 
be nonnegative. Then A is TP. Moreover, if all the eigenvalues of A are 
positive and simple then A is GSTP. 

Proof. The proof follows from Proposition 18. 
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Later we shall show that a GSTP operator always has a simple positive 
spectrum. However, the spectrum of a GTP operator may not be real. 

Proposition 18 shows that the introduced above class of GSR operators 
covers the entire class of operators with real spectrum. This also implies that 
any operation which preserves the reality of the spectrum of an operator, 
preserves the class of GSR operators. 

Proposition 20. Let a linear operator ^4 : — )■ M" be nonsingular GSR 
(GSSR). Then A^^ is GSR (respectively, GSSR). In particular, if A is non- 
singular GTP (GSTP). Then A~^ is GTP (respectively, GSTP). 

Proof. The proof follows from Proposition 18 and Proposition 19. 



10. Variation diminishing property of GTP operators 

Now we shall prove the generalization of the results by Schoenberg con 



cerning variation diminishing property of totally positive matrices (see 18|, 



19|). 



Theorem 21. Let a linear operator A -.W^ R" he nonsingular GSR with 
respect to a totally positive structure {Ki, K^}. Then the following 

inclusions hold for every j = 1, . . . , n: 

A{f{K,)) C f{K,)- (3) 

A(f(i^i,...,K,)) cf(iCi,...,K,). (4) 

Proof. Let us assume that all the sets T(Kj) are nonzero and all the sets 
T{Ki, . . . , Kj) are nonempty, otherwise the corresponding inclusions will be 
obvious. 

Let Xi be an arbitrary vector from T{Kj). We prove that Axi G T{Kj). 
Let us find the elements X2, . . . , G M" for which xi A X2 A . . . A G 
{Kj U {—Kj)) \ {0}. Examine the elements Ax2, ■ ■ ■ , Axj. Since the operator 
A^A is nonsingular nonnegative with respect to the cone Kj, we have Axi A 
Ax2 A ... A Ax j = {A^A){xi A X2 A . . . A Xj) G {Kj U {-Kj)) \ {0}. Thus 
Axi G f{Kj). 

Let us prove inclusion (4) using the induction on j. The inclusion 
A{T{Ki)) C T{Ki) is obvious. Let us take j = 2 and prove that 
A{T{Ki, K2)) C T{Ki, K2). Let there exists a nonzero element X2 G T{Ki) 
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such that Xi /\X2 G {K^D {—K2))\{Q}. Examine the element Ax2. Since 

the operator A is nonsingular nonnegative with respect to the cone Ki, we 
have ^4x2 G T{Ki) \ {0}. Examine the clement Axi A Ax2. Since the element 
xi A X2 E {K2 U (— ^2)) \ {0} and the operator A^A is nonsingular nonneg- 
ative with respect to the cone K2, we have Axi A Ax2 — {A'^A){xi A X2) G 
{K2 U {-K2)) \ {0}. Thus Axi e f{Ki,K2). Now let us consider the case 
when Xi is the limit of a sequence {2;"}^^ such that there exists a nonzero 
element X2 E T{Ki) satisfying A x^ E {K2 U {-K2)) \ {0}} for every 
clement .x". It follows from the above reasoning, that Ax" G T{Ki,K2) for 
every n = 1, 2, .... Since the sequence {Axi}'^^i converges to the vector 
Axi, we conclude Axi G T[Ki,K2). 

Let the statement of the theorem holds for j — 1. Now let us prove 
inchisions (3) and (4) for j. Let Xi be an arbitrary vector from T[Ki, . . . , Kj). 
Prove, that Axi G T{Ki, . . . , Kj). As it was shown above, without loss of 
generality we can assume that there exist nonzero elements X2 G T{Ki), . . . , 
Xj G T{Ki, . . . , Kj-i) such that a;iAa;2A. . .Axj G {KjU{—Kj))\{0} . Examine 
the elements Ax2, ■ ■ ■ , Axj which are also nonzero. Using the inductive 
hypothesis, we obtain that Ax2 G f{Ki) \ {0}, . . . , Axj G f{Ki, Kj_i) \ 
{0}. Since the element xi A a;2 A . . . A G {Kj U {—Kj)) \ {0} and the 
operator A^ A is nonsingular nonnegative with respect to the cone Kj, we 
have Axi A Ax2 A ... A Axj = {A^A){xi AX2A. . .AXj) E {Kj U {-Kj)) \ {0}. 
Thus Axi E f{Ki,...Kj). 

11. Gantmacher— Krein theorem for GSTP operators 

Let us state and prove the main theorem concerning spectral properties 
of GSTP operators. 

Theorem 22. Let a linear operator A : — )■ M" be GSTP with respect to 
a totally positive structure {Ki, . . . , Kn}. Then all the eigenvalues of the 
operator A are positive and simple: 

p{A) = Ai > A2 > . . . > A„ > 0. 

The first eigenvector xi corresponding to the maximal eigenvalue Ai belongs to 
int(A'i) and the jth eigenvector Xj corresponding to the jth in absolute value 
eigenvalue Xj belongs to int(T'(-R'i, . . . , Kj))\T{Ki, . . . , Kj^i). Moreover, the 
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following inclusions hold: 



p 

eint(r(i^i, Kp))\T{K,, 

i=q 

for each 1 < q < p < n and Cp ^ 0; 
p 

i=q 

for each 1 < q < p < n. 



Proof. The first part of tlie proof literally repeats the arguments used orig- 
inally by Gantmacher and Krein. Let us list the eigenvalues of the operator 
A in descending order of their absolute values (taking into account their 
multiplicities) : 

|Ai| > IA2I > IA3I > ... > |A„|. 

Applying the generalized Perron theorem to the operator A (which is 
positive with respect to the proper cone Ki), we get: Ai = p{A) > is a 
simple positive eigenvalue of A, different in absolute value from the remaining 
eigenvalues. The corresponding eigenvector xi belongs to int(Ki). Examine 
the second exterior power A^A which is positive with respect to the proper 
cone K2 C A^R". Applying generahzed Perron theorem to A^A, we get: 
p(A^A) > is a simple positive eigenvalue of A^A, different in absolute value 
from the remaining eigenvalues. The corresponding eigenvector ip2 belongs 
to int(i^2)- 

As it follows from the statement of the Kronecker theorem, A^A has no 
other eigenvalues, except all the possible products of the form Xi^Xi^ where 
1 < zi < Z2 < n. Therefore p{A^A) > can be represented in the form of 
the product Aj^Aj^ with some values of the indices ii,i2, ii < ^2- The facts 
that the eigenvalues are listed in a descending order and there is only one 
eigenvalue on the spectral circle |A| = p{A) imply that p(A^A) = A1A2 = 
p{A)X2. Therefore A2 = > 0. 

Repeating the same reasoning for A^ A, j — 3, . . . , n, we obtain the 
relations: 

^ p{A^-^A) 
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where j = 3, . . . , n. The simphcity of the eigenvalues Xj for every j also 
follows from the above relations and the simplicity of p{A^A). Note, that the 
eigenvector ^pj of the operator A^A corresponding to the eigenvalue p{A^A) 
belongs to int(i^j). 

Now let us prove that the jth eigenvector xj corresponding to the jth in 
absolute value eigenvalue belongs to int(T(i^ri, . . . , Kj))\T{Ki, . . . , Kj^i) 
Let us prove this statement by induction on j. First take j = 2. 

Since p{A'^A) = A1A2, the eigenvector ip2 corresponding to p(A^A) can 
be represented in the form of the exterior product (/32 = a;i A X2 of the 
first eigenvector xi e int(iiri) and the second eigenvector X2- The inclusion 

ip2 e int(i^2) implies X2 G f{Ki,K2) C mt{T{Ki, K2)). 

Let us show, that the vector X2 does not belong to Ki U (—Ki). It is 
enough for this to show that X2 belongs to the subspace 

= {x e R" : xl(x) = 0}, 

where x* is the first eigenfunctional of the operator A corresponding to 
the maximal eigenvalue Ai = p{A). Indeed, (x*,X2) = j^{{xl, X2X2)) = 

l^i{xl,Ax2)) = ^^i{A*xl,X2)) = ^((Aixt,X2)) = ^^i{xl,X2)). Since ^ ^ 1, 
the equahty above is valid if and only if (x*,X2) = 0. It follows from the 
generalized Perron theorem that x^ G mt{Kl). This inclusion implies that 
{KiU{-Ki))nX!^ = {0}. So we have that X2 G mt{T{Ki, K2))\iKiU{-Ki)). 

Let the statement of the theorem hold for j — 1. Prove it for j. 

Since p{A^A) = Xi...Xj, the eigenvector ipj corresponding to p{A^A) 
can be represented in the form of the exterior product ipj — xi A . . . A xj 
of the first j — 1 eigenvectors xi G mt{Ki), X2 G T{Ki,K2), . . ., xj-i G 
T{Ki, Kj^i) and the jth eigenvector xj. The inclusion ipj G mt{Kj) 
implies Xj G T{Ki, . . . , Kj) C int(T(Ki, . . . , Kj)). 

Let us show that the vector xj does not belong to T{Ki, . . . , Kj^i). 
Assume the contrary: let Xj G T{Ki, . . . , Kj^i). Since all the eigenvalues 
of the operator A are distinct, it is not difficult to see, that xj belongs to the 
subspace 

Xj = {x G M" : {cixl + . . . + Cj_ix*_i){x) = for any Ci, . . . , 9.1 G M}. 

Here the first j — I eigenfunctionals of the operator A 

corresponding to the eigenvalues Ai, . . . , Aj_i, respectively. I.e. the vector 
Xj is orthogonal to the subspace Lin(x^, . . . spanned by the vectors 
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X*, . . . ,x'^_i. Since Xj € T(Ki, Kj_i) C T{K.j_i). wc can find vectors 
yi, .... yj_2 such that |/i A . . . A |/j_2 A Xj G (i^^^-i U {-Kj_i)) \ {0}. Let 
us examine the exterior product xl A . . . A x*_i. It is not difficult to see, 
that xlA.. .Ax*_i belongs to mt{K*_^) U (-int(i^'*_i)). Examine the scalar 
product 

(yi A . . . A yj-2 AXj,xlA...A x*_^) = {yi A . . . A yj-2 A Xj){xl, x*_i) = 

(n,...,ij_i) 

We came to the contradiction. 

Finally, let us prove the inclusion 

p 

i=q 

for each 1 < q < p < n, Cp 0. 

p 

First let us prove, that any linear combination ^ CiXi belongs to 

i=q 

int(T(Ki, . . . , Kp)). Since the exterior product of the eigenvectors xi G 
int(i^i), X2 e T{Ki,K2)^ . . ., G Kp_i), a;^ belongs to 

int {Kp), we have Xp e T{Ki, . . . , Kp). Examine the exterior product 

p 

Xl A . . . A Xp-i A {J2 '^i^i) which is obviously equal to Cp(a;i A . . . A Xp-i A Xp). 

i=q 

Since Cp ^ 0, we have Cp{xi A ... A Xp^i A Xp) e (int(i^j) U int(— i^j)). So the 
p ~ 

inclusion ^ QXj e T{Ki, . . . , Kp) C int(T'(i^i, . . . , Kp)) is correct. 

i=q 

p-i 

In the case when Cp — and ^ 0, we construct a converging se- 

i=q 

quence {J2 Ci^i + -a^pj^i G int(r(i^i, . . . , iTp)). 

P 

The fact, that ^ Cia;^ does not belong to T{Ki, . . . , Kq_i) follows from 

i=q 

P 

the inclusion ^ CjXj G X^. As it is shown above, X'^ has zero intersection 

i=q 

with the set T(Kq^i). 
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Now we can state some necessary conditions for strict total positivity of 
a totally positive structure {Ki, . . . , Kn} 

CoroUciry 23. Let a totally positive structure {Ki, . . . , Kn} on the space 
be strictly totally positive. Then the intersection mt{Kj)r\A^'R"' is nonzero 
for every j (j = 2, n). 

Proof. If the structure (i^i, K„} is strictly totally positive, then there 
exists at least one operator A which is GSTP with respect to the structure 
{Ki, . . . , Kn}. Theorem 22 implies that the eigenvector (fj corresponding 
to the maximal eigenvalue of A^A, belongs to mt{Kj). On the other hand, 
ipj is a simple j-vector, since it can be represented in the form of the exterior 
product Xi A . . . A Xj, where the eigenvectors of the operator 

A. 

Note, that we can find a proper cone Kj which belongs to A^W^ \ aM" for 
every j = 2, . . . , n — 2. Indeed, the set aM" is closed in the space A-^M", so 
its complement A-'M" \ A-^M" is open. Since A-'M" \ aM" is nonempty, we can 
find an element (p e (A-^R" \ aM"). Since it is open, there exists a value r > 

such that B{(f,r) C (A%" \ aM") and the closed ball B{ip, ^) C B{^,r) C 

_ f~ 
(A-'M" \ aM**). Thus we can construct a proper cone Kj[B[ip, -)) as it is 

shown in Example 3 (see Section 3). 

CorollEiry 24. Let the totally positive structure {Ki, . . . , Kn} on he 
strictly totally positive. Then the set int(T(iiri, . . . , Xj)) is nonempty for 
every j (j = 2, n). 

Proof. The proof obviously follows from Theorem 22. 

Remark 2. It is not difficult to sec, that the spectrum of a GTP operator 
is not neccesarily real, and not every GTP operator can be approximated by 
GSTP operators. 

Analogically, it is not difficult to generalize Theorem 22 to the case of 
A;-GSTP operators {k = 2, . . . , n) and GSSR operators. 

Now we can state the following property of GSSR operators. 
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Theorem 25. Let a linear operator A : M" — )■ M" be GSSR with respect to a 
totally positive structure {Ki, . . . , K^}- Then the interior of the set T{Kj) 
is nonempty and the following inclusions hold for every j = 1, . . . , n: 

A{T{K,))<Zint{T{K,)). 

Proof. It follows from the proof of Theorem 22 that a GSSR operator A 
has n nonzero real simple eigenvalues Ai, . . . , A„ with the corresponding 
n linearly independent eigenvectors Moreover, we have the 

inclusion Xj G int{T{Kj)) for the j-th eigenvector Xj. Thus the interior of 
the set T{Kj) contains at least one element for every j = 1, . . . , n. 

Let Xi be an arbitrary vector from T{Kj). Let us prove that Axi G 
mt{T{Kj)). Since T{Kj) C T{Kj), we can find the elements X2, . . . , Xj G 
such that Xi A a;2 A . . . A G {Kj U {—Kj)) \ {0}. Examine the elements 
Ax2, ■ ■ ■ , Axj. Since the operator A^A is positive with respect to the cone 
Kj, we have the inclusion Axi A Ax2 A ... A Axj = (A^A) {xi Ax2 A . . . Axj) G 
{mt{Kj) U mt{-Kj)) \ {0}. So Axi G f{Kj) = mt{T{Kj)). 

12. Classical theory of total positivity 

Let us examine the space with the standard basis ei, . . . , e„ and 
its jth {j = 2, . . . , n) exterior powers A-'M" with the canonical basis 
which consists of the exterior products of the form {cjj A . . . A Cj .} where 
1 < ii < . . . < ij < n. As it is mentioned above, we denote the cone spanned 
by basic vectors by and the cone spanned by the jth exterior basic vec- 
tors by A-'M". S~{x) denotes the number of sign changes in the sequence 
(x^, . . . , x") of the coordinates with zero terms discarded. S~^{x) denotes 
the maximum number of sign changes in the sequence (x^, . . . , x") where 
zero terms are arbitrarily assigned values ±1. 

The following lemma describes the link between the sign changes of vec- 
tors in M" and their exterior products (see p. 198, Lemma 5.1). 

Lemma 26. Let xi, . . . , Xj G M". In order for 

^+(X]qx,)<j-1 

1=1 
p 

for each ci, . . . , Cj G M and ^ 7^ zs neccesary and sufficient that 

i=q 

xi A . . . A Xj G (int(A%^) U int(- A^' RD). 
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Examine the set 



M(j) = {xe M"; S-{x) < J - 1}. 



The set M{j) is closed, sohd and uniform (see, for example, [20|). The 
following equality for its interior is valid: 

int(M(j)) = {xe R"; S+{x) <j- 1}. 

Proposition 27. The following equalities hold for every j = 2, . . . , n: 

M{j) = T{Ami) = T{Rl, Ami); 

int(Mj) = f{Ami) = f{Rl, . . . , Ami). 

Proof. The proof obviously follows from Lemma 26. 

Let us recall the following definitions. A matrix A of a linear operator 
A : M" — )■ MJ^ is called totally positive (TP) if it is nonnegative and its j-th 
compound matrices A*^-^^ are also nonnegative for every j {j = 2, . . . , n). 

A matrix A of a linear operator A : R" — )■ R" is called strictly totally 
positive (STP) if it is positive and its j-th compound matrices A*^-'^ are also 
positive for every j {j = 2, . . . , n). 

A matrix A of a linear operator A : R" — )■ M" is called sign-regular (SR), 
if there exist numbers ei, . . . , e„ each equal to ±1 such that the matrices 
e^A'^-') are nonnegative for every j (j = 1, 2, . . . , n). 

A matrix A of a linear operator A : R" — t- R" is called strictly sign-regular 
(SSR) if there exist such numbers ei, . . . , e„ each equal to ±1 such that the 
matrices e^A^-^^ are positive for every j [j = 1,2, . 



n] 



Now Theorem 25 turns into the following statement (see, for example. 



Theorem 28. Let the matrix K of a linear operator A : R" — )■ 
Then the following inequality holds for each nonzero vector x G I 



he SSR. 



2)- 



S^{Ax) < S-{x). 

Theorem 22 turns into the classical Gantmacher-Krein theorem (Theorem 
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13. Totally J-sign-symmetric matrices 

Since it is easy to see if a matrix is diagonally similar to a nonnegative 
one, let us reformulate the given above definitions and theorems in terms of 
compound matrices. In this case the conditions of generalized total positivity 

become easily verified. 

Let us give the following definitions. 

A matrix A of a hnear operator A : — >■ is called totally J-sign- 
symmetric (TJS), if it is J-sign-symmetric, and its j-th compound matrices 
AO-) are also J-sign-symmetric for every j {j = 2, . . . , n). 

A matrix A of a linear operator A : — )■ is called strictly to- 
tally J-sign-symmetric (STJS), if it is strictly J-sign-symmetric, and its 
j-th compound matrices A^) are also strictly J-sign-symmetric for every 
J (j = 2, n). 

It is easy to see, that the class of TP matrices belongs to the class of 
TJS matrices, and the class of STP matrices belongs to the class of STJS 
matrices. 

Note that it is also not difficult to reformulate the definitions of gener- 
alized sign-regularity and generalized strict sign-regularity in terms of com- 
pound matrices and to introduce the classes of fc-totally J-sign-symmetric 
and strictly A;-totally J-sign-symmetric matrices for every k = 2, . . . , n. 

Now we examine basic properties of TJS and STJS matrices. 

Proposition 29. Let the matrix A of a linear operator A:W^^W^be TJS 
(STJS). Then A'^ (the transpose of A), as well as every principal submatrix 
of A and A'^ is TJS (respectively STJS). 

Proof. As M denotes an arbitrary subset of [n], A(M) is the principal 
submatrix which consists of the rows and columns with the numbers from 
M. Let us consider A{M) as the matrix of the restriction A|l(m) of ^ to 
the subspace L{M) spanned by the basic vectors with the numbers from M. 
Since A is JS, the operator A leaves invariant some basic cone K C M". It 
is not difficult to see, that A\^m) leaves invariant the set K{M) = pr^^j^^-jiT 
i.e the projection of K on the subspace L{M). According to Property 1 of 
basic cones (see Section 3), the set K{M) is a basic cone in the space L{M). 
So we conclude that the submatrix A(M) is JS. 

Applying the same reasoning to the /th compound matrix (A(M))*^') (here 
/ = 2, . . . , Card(M)), we obtain that (A(M))(') is also JS. The case of STJS 
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matrices is considered analogically. The fact, that A^, as well as every 
principal submatrix of is TJS (STJS) follows from Proposition 14. 

Reiiicirk 3. If A is a TP (STP) matrix then every submatrix of A and A-^ 
is obviously TP (respectively, STP). However, if A is a TJS (STJS) matrix 
then the analogous of this statement is true only for principal submatrices. 
It is easy to see, that an arbitrary submatrix of a TJS matrix A may not be 
JS. 

Since the projection of an arbitrary proper cone on a basic subspace may 
not be a proper cone in this subspace. Proposition 29 may not be correct for 
an arbitrary GTP (GSTP) operator. 

Example. Let a linear operator A : IR^ — > be a rotation operator 
with the angle 9 around the axis defined by 63. It has the following matrix 
representation: 




It is not difficult to see, that the rotation operator A leaves invariant the 
ice-cream cone Ki defined in the following way: 

Ki^{x^ ix\ x^, x^) e M3; y/{x^)2 + (^x^)2y < ^sy 

Examine the second exterior power A^A of the operator A. It is repre- 
sented by the second compound matrix A*^^) in the basis ei A 62, ei A 63, 

62 A 63. 



A(2) 



/I 



cos(6') -sin(^) 
\0 sin(^) cos(^) 

It is obvious, that A'^A is a rotation in A^M^ with the same angle 6 around 
the axis defined by ei Ae2. So it leaves invariant the ice-cream cone K2 defined 
in the following way: 



i^2 = = {<p\ v\ <p') e A'R'; yp)^TW} < <P'}- 

The matrix of the third exterior power A^A consists of only one element 
det A = 1. So A^A leaves invariant the cone which is the positive real 
axis. 
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Thus the operator A is GTP with respect to the structure {Ki, K2, K^}. 

But the principal submatrix A(l, 2) which is the matrix of the restriction 
of A on a basic subspace L(l, 2) spanned by the vectors ei, 62 is not GTP. It 
is not K-nonnegative. Indeed, examine the eigenvalues of 



In the case of < < tt they are Ai = cos(^) + i sin(^), A2 = cos(^) — i sin(^) 
and both are complex. 

The reasoning of the proof of Proposition 29 is not valid in this case, since 
the projection of the ice-cream cone Ki on L(l,2) coincides with the whole 



Proposition 30. Let the matrix A of a linear operator A : — )■ 6e TJS 
(STJS). Let P he an arbitrary permutation of [ri\ and P he the correspond- 
ing permutation matrix. Then the matrix PAP~^ obtained from the initial 
matrix by re-numerating of both the rows and columns in order P is TJS 
(respectively, STJS). In particular, the matrix obtained from A by reversing 
the order of both its rows and columns is TJS (STJS) of the same structure. 

Proof. The proof is obvious since any similarity transformation with the 
permutation matrix is just re-numbering of the basic vectors. 

Theorem 31. Let the matrix A of a linear operator ^4 : M" — M" be STJS. 
Then all the eigenvalues of the operator A are positive and simple: 



Corollary 32. All principal minors of a STJS matrix A are positive. 

Proof. The positivity of every real eigenvalue of A as well as of every 
real eigenvalue of each principal submatrix of A implies the positivity of all 
principal minors of A (see [3], P- 385, Theorem 3.3). 

14. Conclusions 

Many important properties of GTP and GSTP operators like the crite- 
ria of generalized total positivity and generalized strict total positivity, the 
factorization of GTP and GSTP operators, determinantal inequalities, the 




L(l,2). 



p{A) = Ai > A2 > . . . > A„ > 0. 
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interlacing properties of the eigenvalues as well as many important examples 
of GTP operators are not considered in this paper. The application of the 
obtained theory to multi-dimensional boundary-value problems is also not 
mentioned. However, the author hopes that it would be possible to state 
GSTP properties of the corresponding Green's functions for certain classes 
of such problems. This would imply the positivity of the spectra of the 
corresponding differential operators. 
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